package indi.latch.sort.straight;

import java.util.ArrayList;
import java.util.List;

public class StraightSort {

	public static void main(String[] args) {
		List<Integer> randoms =  new ArrayList<Integer>();
		randoms.add(5);
		randoms.add(3);
		randoms.add(1);
		randoms.add(4);
		randoms.add(2);
		randoms.add(6);

		System.out.println("StraightSort = " + straightSort(randoms));
	}
	
	public static List<Integer> straightSort (List<Integer> randoms) {
		if (null == randoms) {
			return null;
		}
		int size = randoms.size();

		for (int i = 1; i < size ; i++ ) {

			for (int j = 0; j < i ; j++) {
				if ( randoms.get(i) < randoms.get(j)) {
					int temp =  randoms.get(i);
					randoms.set(i, randoms.get(j));
					randoms.set(j, temp);
				}
			}
		}

		return randoms;
	}	

}
